Qué (quién) es Berkeley FP - definición
![This pit in the surface of a rock at [[Indian Rock Park]] is typical of those used by the [[Ohlone]] people to grind [[acorn]]s.](https://commons.wikimedia.org/wiki/Special:FilePath/Acorn pit at Indian Rock.jpg?width=200 "This pit in the surface of a rock at [[Indian Rock Park]] is typical of those used by the [[Ohlone]] people to grind [[acorn]]s.")
![Berkeley and the San Francisco Bay at nightfall, as seen from the [[Lawrence Hall of Science]]](https://commons.wikimedia.org/wiki/Special:FilePath/BerkeleyAndBayAtNight.jpg?width=200 "Berkeley and the San Francisco Bay at nightfall, as seen from the [[Lawrence Hall of Science]]")
.jpg?width=200 "Berkeley Civic Center.")
![The historic Berkeley [[YMCA]], b. 1910](https://commons.wikimedia.org/wiki/Special:FilePath/Berkeley Historic Civic Center District.jpg?width=200 "The historic Berkeley [[YMCA]], b. 1910")
![Berkeley Main Post Office]], built 1914-15.](https://commons.wikimedia.org/wiki/Special:FilePath/Berkeley Post Office.jpg?width=200 "Berkeley Main Post Office]], built 1914-15.")
![The historic [[Spanish Colonial Revival]] style [[Berkeley City Club]], designed by famed architect [[Julia Morgan]] in 1929](https://commons.wikimedia.org/wiki/Special:FilePath/Berkeley Women's City Club (Berkeley, CA) (cropped).JPG?width=200 "The historic [[Spanish Colonial Revival]] style [[Berkeley City Club]], designed by famed architect [[Julia Morgan]] in 1929")
![[[Sather Tower]] (known as the Campanile) at the University of California](https://commons.wikimedia.org/wiki/Special:FilePath/CampanileMtTamalpiasSunset-original.jpg?width=200 "[[Sather Tower]] (known as the Campanile) at the University of California")
![View down [[Telegraph Avenue]].](https://commons.wikimedia.org/wiki/Special:FilePath/Cathedral Building Broadway North View - Oakland CA 1.JPG?width=200 "View down [[Telegraph Avenue]].")
![Claremont]] district.](https://commons.wikimedia.org/wiki/Special:FilePath/Claremonthotel03192006.JPG?width=200 "Claremont]] district.")
![[[Campus of the University of California, Berkeley]].](https://commons.wikimedia.org/wiki/Special:FilePath/International House from Sather Tower (52081012253).jpg?width=200 "[[Campus of the University of California, Berkeley]].")
![Berkeley High School]]](https://commons.wikimedia.org/wiki/Special:FilePath/Old Berkeley High School (Berkeley, CA).JPG?width=200 "Berkeley High School]]")
 (cropped).JPG?width=200 "The historic Old City Hall.")
![[[Spanish Colonial Revival]] architecture on Bancroft Way.](https://commons.wikimedia.org/wiki/Special:FilePath/Old House on Bancroft Way - panoramio.jpg?width=200 "[[Spanish Colonial Revival]] architecture on Bancroft Way.")
![[[Pacific School of Religion]].](https://commons.wikimedia.org/wiki/Special:FilePath/Pacific School of Religion-Holbrook-bldg (cropped).jpg?width=200 "[[Pacific School of Religion]].")
![People's Park]] was created via public occupation during the [[1960s Berkeley protests]].](https://commons.wikimedia.org/wiki/Special:FilePath/People's-Park.jpg?width=200 "People's Park]] was created via public occupation during the [[1960s Berkeley protests]].")
![Peralta family]] in 1820.](https://commons.wikimedia.org/wiki/Special:FilePath/Peralta Family.jpg?width=200 "Peralta family]] in 1820.")
![The historic [[Shattuck Hotel]], built in 1910 in a [[Mission Revival]] style.](https://commons.wikimedia.org/wiki/Special:FilePath/Shattuck Hotel.jpg?width=200 "The historic [[Shattuck Hotel]], built in 1910 in a [[Mission Revival]] style.")
![The [[Mission Revival]] style [[South Berkeley Community Church]], b. 1943](https://commons.wikimedia.org/wiki/Special:FilePath/South Berkeley Community Church (Berkeley, CA) (cropped).JPG?width=200 "The [[Mission Revival]] style [[South Berkeley Community Church]], b. 1943")
![Street fair on [[Telegraph Avenue]]](https://commons.wikimedia.org/wiki/Special:FilePath/Telegraph-Ave-Berkeley.jpg?width=200 "Street fair on [[Telegraph Avenue]]")
![Doe Memorial Library, the main library of the [[University of California, Berkeley Libraries]]](https://commons.wikimedia.org/wiki/Special:FilePath/UCB-University-Library.jpg?width=200 "Doe Memorial Library, the main library of the [[University of California, Berkeley Libraries]]")
![The Campanile and [[Sather Gate]] on the UC Berkeley campus](https://commons.wikimedia.org/wiki/Special:FilePath/UCBerkeleyCampanileSatherGate.jpg?width=200 "The Campanile and [[Sather Gate]] on the UC Berkeley campus")
![The [[UC Theatre]], b. 1917](https://commons.wikimedia.org/wiki/Special:FilePath/UC Theatre,Berkeley.jpg?width=200 "The [[UC Theatre]], b. 1917")
![[[Wheeler Hall]], built in 1917, was designed by [[John Galen Howard]].](https://commons.wikimedia.org/wiki/Special:FilePath/Wheeler Hall--UC Berkeley--Panoramic (cropped).jpg?width=200 "[[Wheeler Hall]], built in 1917, was designed by [[John Galen Howard]].")
![''Horses Grazing, Berkeley''; painted by artist [[William Hahn]] in 1875](https://commons.wikimedia.org/wiki/Special:FilePath/William Hahn - Horses Grazing, Berkeley, 1875.jpg?width=200 "''Horses Grazing, Berkeley''; painted by artist [[William Hahn]] in 1875")
Berkeley ( BURK-lee) is a city on the eastern shore of San Francisco Bay in northern Alameda County, California, United States. It is named after the 18th-century Irish bishop and philosopher George Berkeley. It borders the cities of Oakland and Emeryville to the south and the city of Albany and the unincorporated community of Kensington to the north. Its eastern border with Contra Costa County generally follows the ridge of the Berkeley Hills. The 2020 census recorded a population of 124,321.
Berkeley is home to the oldest campus in the University of California System, the University of California, Berkeley, and the Lawrence Berkeley National Laboratory, which is managed and operated by the university. It also has the Graduate Theological Union, one of the largest religious studies institutions in the world. Berkeley is considered one of the most socially progressive cities in the United States.
Wikipedia
In computational complexity theory, the complexity class FP is the set of function problems that can be solved by a deterministic Turing machine in polynomial time. It is the function problem version of the decision problem class P. Roughly speaking, it is the class of functions that can be efficiently computed on classical computers without randomization.
The difference between FP and P is that problems in P have one-bit, yes/no answers, while problems in FP can have any output that can be computed in polynomial time. For example, adding two numbers is an FP problem, while determining if their sum is odd is in P.
Polynomial-time function problems are fundamental in defining polynomial-time reductions, which are used in turn to define the class of NP-complete problems.
